Ngày 13 tháng 1 năm 2017 Octopath Traveller ra mắt dưới tựa Project Octopath Traveller.[3]

Ngày 13 tháng 9 năm 2017 phát hành bản chơi thử đầu tiên trên Nintendo eShop,[4] bản chơi thử thứ hai phát hành ngày 14 tháng 6 năm 2018.[5] Bản chơi thử này bao gồm các cơ chế cải tiến và tất cả tám nhân vật, cũng như lưu dữ liệu để tải lên trò chơi đầy đủ.

Ngày 13 tháng 7 năm 2018 trò chơi phát hành trên toàn thế giới. Một phiên bản đặc biệt bao gồm nhạc nền, một bản sao của tiền tệ trong trò chơi, một cuốn sách nổi và bản đồ, cũng phát hành cùng ngày.[6]

Dự án được bắt đầu bởi nhà sản xuất Takahashi Masashi và Asano Tomoya,[7] từng lãnh đạo Bravely Default và Bravely Second: End Layer trên Nintendo 3DS. Acquire được chọn làm đối tác phát triển dựa trên công việc trước đây của họ là loạt What Did I Do to Deserve This, My Lord?.[8] Trong quá trình phát triển, các tùy chọn đồ họa khác nhau như độ sâu, độ phân giải, độ bão hòa, cũng như các tính năng khác như nước nên là pixel hay quang học được xem xét để hoàn thiện giao diện "HD-2D". Tám nhân vật chính, bốn nam và bốn nữ, được chọn để cung cấp các biến thể bên khác nhau. Tất cả các nhân vật có các cấp độ khác nhau, và thiết kế nhân vật, cũng như các lệnh, dựa trên các nghề nghiệp khác nhau ở Châu Âu thời trung cổ. Đối với bản demo, Olberic và Primrose được chọn làm nhân vật chính khi câu chuyện của họ bắt đầu ở một nơi tương tự, và các nhà phát triển muốn mọi người có thể tuyển dụng nhân vật khác sau khi hoàn thành cốt truyện.[9] Theo Takahashi, không có phần nội dung có thể tải xuống hoặc các bản cập nhật nội dung khác.[10]

Ngày 7 tháng 6 năm 2019 trò chơi phát hành trên Microsoft Windows.[11] Một phần tiền truyện dành cho Android và iOS, mang tên Octopath Traveller: Conquerors of the Continent, đáng lẽ phát hành tại Nhật Bản vào năm 2019, nhưng đã bị dời sang năm 2020[12].[13]

Ngày 28 tháng 4 năm 2020 phát hành phiên bản trên Stadia.[14]

Trò chơi phát hành cho Xbox One ngày 25 tháng 3 năm 2021 và được thêm vào dịch vụ Xbox Game Pass cùng ngày.[15] Theo Takahashi, trò chơi không có kế hoạch thêm nội dung có thể tải xuống hoặc các bản cập nhật nội dung sau khi phát hành.[16]